395 research outputs found
Capacity of Asynchronous Random-Access Scheduling in Wireless Networks
Abstract—We study the throughput capacity of wireless networks which employ (asynchronous) random-access scheduling as opposed to deterministic scheduling. The central question we answer is: how should we set the channel-access probability for each link in the network so that the network operates close to its optimal throughput capacity? We design simple and distributed channel-access strategies for random-access networks which are provably competitive with respect to the optimal scheduling strategy, which is deterministic, centralized, and computationally infeasible. We show that the competitiveness of our strategies are nearly the best achievable via random-access scheduling, thus establishing fundamental limits on the performance of randomaccess. A notable outcome of our work is that random access compares well with deterministic scheduling when link transmission durations differ by small factors, and much worse otherwise. The distinguishing aspects of our work include modeling and rigorous analysis of asynchronous communication, asymmetry in link transmission durations, and hidden terminals under arbitrary link-conflict based wireless interference models. I
Robustness against parametric noise of non ideal holonomic gates
Holonomic gates for quantum computation are commonly considered to be robust
against certain kinds of parametric noise, the very motivation of this
robustness being the geometric character of the transformation achieved in the
adiabatic limit. On the other hand, the effects of decoherence are expected to
become more and more relevant when the adiabatic limit is approached. Starting
from the system described by Florio et al. [Phys. Rev. A 73, 022327 (2006)],
here we discuss the behavior of non ideal holonomic gates at finite operational
time, i.e., far before the adiabatic limit is reached. We have considered
several models of parametric noise and studied the robustness of finite time
gates. The obtained results suggest that the finite time gates present some
effects of cancellation of the perturbations introduced by the noise which
mimic the geometrical cancellation effect of standard holonomic gates.
Nevertheless, a careful analysis of the results leads to the conclusion that
these effects are related to a dynamical instead of geometrical feature.Comment: 8 pages, 8 figures, several changes made, accepted for publication on
Phys. Rev.
Particle current in symmetric exclusion process with time-dependent hopping rates
In a recent study, (Jain et al 2007 Phys. Rev. Lett. 99 190601), a symmetric
exclusion process with time-dependent hopping rates was introduced. Using
simulations and a perturbation theory, it was shown that if the hopping rates
at two neighboring sites of a closed ring vary periodically in time and have a
relative phase difference, there is a net DC current which decreases inversely
with the system size. In this work, we simplify and generalize our earlier
treatment. We study a model where hopping rates at all sites vary periodically
in time, and show that for certain choices of relative phases, a DC current of
order unity can be obtained. Our results are obtained using a perturbation
theory in the amplitude of the time-dependent part of the hopping rate. We also
present results obtained in a sudden approximation that assumes large
modulation frequency.Comment: 17 pages, 2 figure
Recommended from our members
Level-treewidth property, exact algorithms and approximation schemes
Informally, a class of graphs Q is said to have the level-treewidth property (LT-property) if for every G {element_of} Q there is a layout (breadth first ordering) L{sub G} such that the subgraph induced by the vertices in k-consecutive levels in the layout have treewidth O(f (k)), for some function f. We show that several important and well known classes of graphs including planar and bounded genus graphs, (r, s)-civilized graphs, etc, satisfy the LT-property. Building on the recent work, we present two general types of results for the class of graphs obeying the LT-property. (1) All problems in the classes MPSAT, TMAX and TMIN have polynomial time approximation schemes. (2) The problems considered in Eppstein have efficient polynomial time algorithms. These results can be extended to obtain polynomial time approximation algorithms and approximation schemes for a number of PSPACE-hard combinatorial problems specified using different kinds of succinct specifications studied in. Many of the results can also be extended to {delta}-near genus and {delta}-near civilized graphs, for any fixed {delta}. Our results significantly extend the work in and affirmatively answer recent open questions
Knowledge, attitudes and breast-feeding practices of postnatal mothers in Central India
Background: Breast feeding is vital for the health of baby & mother. It is of advantage to baby, mother, family, society and nation. Present study was carried out to evaluate knowledge, attitude and breast feeding practices of postnatal women.Methods: This cross-sectional study was carried out at immunization centre. 208 postnatal women were interviewed.Results: Out of 208 postnatal women, 148 women (71.15%) had delivery by caesarean section while 60 women (28.84%) had vaginal delivery. 118 women (56.73%) started breast feeding the baby within 2 hours of delivery, 52 women (25%) started breast feeding the baby after 24 hours of delivery, 26 women (12.5%) started breast feeding the baby after 2-6 hours of delivery while 12 women (5.76%) started breast feeding the baby after 6-24 hours of delivery. 174 women (83.65%) were giving exclusive breast feeding to their babies, 32 women (15.38%) were giving mixed feeding to their babies due to failure to thrive because of inadequate breast secretions. 28 (13.46%) preferred to give formula feeds while 7 (3.36%) preferred to give cow’s milk when needed. 180 (86.53%) intend or started weaning after 6 months while 28 women (13.46%) started weaning to their babies due to failure of baby to thrive or inadequate lactation.Conclusions: Awareness of breast feeding was good. Majority preferred exclusive breast feeding. Still, antenatal counseling about breast feeding can be further of advantage
Recommended from our members
Complexity and efficient approximability of two dimensional periodically specified problems
The authors consider the two dimensional periodic specifications: a method to specify succinctly objects with highly regular repetitive structure. These specifications arise naturally when processing engineering designs including VLSI designs. These specifications can specify objects whose sizes are exponentially larger than the sizes of the specification themselves. Consequently solving a periodically specified problem by explicitly expanding the instance is prohibitively expensive in terms of computational resources. This leads one to investigate the complexity and efficient approximability of solving graph theoretic and combinatorial problems when instances are specified using two dimensional periodic specifications. They prove the following results: (1) several classical NP-hard optimization problems become NEXPTIME-hard, when instances are specified using two dimensional periodic specifications; (2) in contrast, several of these NEXPTIME-hard problems have polynomial time approximation algorithms with guaranteed worst case performance
Recommended from our members
Complexity of hierarchically and 1-dimensional periodically specified problems
We study the complexity of various combinatorial and satisfiability problems when instances are specified using one of the following specifications: (1) the 1-dimensional finite periodic narrow specifications of Wanke and Ford et al. (2) the 1-dimensional finite periodic narrow specifications with explicit boundary conditions of Gale (3) the 2-way infinite1-dimensional narrow periodic specifications of Orlin et al. and (4) the hierarchical specifications of Lengauer et al. we obtain three general types of results. First, we prove that there is a polynomial time algorithm that given a 1-FPN- or 1-FPN(BC)specification of a graph (or a C N F formula) constructs a level-restricted L-specification of an isomorphic graph (or formula). This theorem along with the hardness results proved here provides alternative and unified proofs of many hardness results proved in the past either by Lengauer and Wagner or by Orlin. Second, we study the complexity of generalized CNF satisfiability problems of Schaefer. Assuming P {ne} PSPACE, we characterize completely the polynomial time solvability of these problems, when instances are specified as in (1), (2),(3) or (4). As applications of our first two types of results, we obtain a number of new PSPACE-hardness and polynomial time algorithms for problems specified as in (1), (2), (3) or(4). Many of our results also hold for O(log N) bandwidth bounded planar instances
- …